// leetcode 349
// 给定两个数组，编写一个函数来计算它们的交集。
// 输入：nums1 = [1,2,2,1], nums2 = [2,2]
// 输出：[2]

// 解题思路
// 1，求交集且无序唯一
// 2，使用集合

// 解题步骤
// 1，用集合对nums1去重
// 2，遍历nums1,筛选出num2也包含的值

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function (nums1, nums2) {
  // return [...new Set(nums1)].filter(n => new Set(nums2).has(n))
  return [...new Set(nums1)].filter(n => nums2.includes(n))
};

// 时间复杂度： O(m*n)
// 空间复杂度：O(m)